Linearizability with Ownership Transfer

Linearizability is a commonly accepted notion of correctness for libraries of concurrent algorithms. Unfortunately, it assumes a complete isolation between a library and its client, with interactions limited to passing values of a given data type. This is inappropriate for common programming languages, where libraries and their clients can communicate via the heap, transferring the ownership of data structures, and can even run in a shared address space without any memory protection. In this paper, we present the first definition of linearizability that lifts this limitation and establish an Abstraction Theorem: while proving a property of a client of a concurrent library, we can soundly replace the library by its abstract implementation related to the original one by our generalisation of linearizability. This allows abstracting from the details of the library implementation while reasoning about the client. We also prove that linearizability with ownership transfer can be derived from the classical one if the library does not access some of data structures transferred to it by the client

Specifying and Verifying Concurrent Algorithms with Histories and Subjectivity

We present a lightweight approach to Hoare-style specifications for fine-grained concurrency, based on a notion of time-stamped histories that abstractly capture atomic changes in the program state. Our key observation is that histories form a partial commutative monoid, a structure fundamental for representation of concurrent resources. This insight provides us with a unifying mechanism that allows us to treat histories just like heaps in separation logic. For example, both are subject to the same assertion logic and inference rules (e.g., the frame rule). Moreover, the notion of ownership transfer, which usually applies to heaps, has an equivalent in histories. It can be used to formally represent helping---an important design pattern for concurrent algorithms whereby one thread can execute code on behalf of another. Specifications in terms of histories naturally abstract granularity, in the sense that sophisticated fine-grained algorithms can be given the same specifications as their simplified coarse-grained counterparts, making them equally convenient for client-side reasoning. We illustrate our approach on a number of examples and validate all of them in Coq.Comment: 17 page

Electroactive Polyhydroquinone Coatings for Marine Fouling Prevention—A Rejected Dynamic pH Hypothesis and a Deceiving Artifact in Electrochemical Antifouling Testing

Nanometer-thin coatings of polyhydroquinone (PHQ), which release and absorb protons upon oxidation and reduction, respectively, were tested for electrochemically induced anti-biofouling activity under the hypothesis that a dynamic pH environment would discourage fouling. Antifouling tests in artificial seawater using the marine, biofilm-forming bacterium Vibrio alginolyticus proved the coatings to be ineffective in fouling prevention but revealed a deceiving artifact from the reactive species generated at the counter electrode (CE), even for electrochemical bias potentials as low as |400| mV versus Ag|AgCl. These findings provide valuable information on the preparation of nanothin PHQ coatings and their electrochemical behavior in artificial seawater. The results further demonstrate that it is critical to isolate the CE in electrochemical anti-biofouling testing

Photo-doping of plasma-deposited polyaniline (PAni)

Although polyaniline (PAni) has been studied extensively in the past, little work has been done on producing films of this material via plasma deposition. We have synthesized and analysed the photoresponse behavior of plasma-deposited polyaniline films and proceeded to dope the films using light and with various metal ions. Upon illumination, the photocurrent responses of the thin plasma films increased over time, and the response was dependent on the film thickness. On doping the film with metal ions, the photocurrent densities were enhanced from nano- to micro-amperes per square centimeters. Doping seemed, however, to cause the films to become unstable. Despite this setback, which requires further research, the drastic increase in current shows great promise for the development of plasma-deposited polyaniline films for application in the area of organic electronics and photovoltaics

Faster linearizability checking via PP-compositionality

Linearizability is a well-established consistency and correctness criterion for concurrent data types. An important feature of linearizability is Herlihy and Wing's locality principle, which says that a concurrent system is linearizable if and only if all of its constituent parts (so-called objects) are linearizable. This paper presents $P$-compositionality, which generalizes the idea behind the locality principle to operations on the same concurrent data type. We implement $P$-compositionality in a novel linearizability checker. Our experiments with over nine implementations of concurrent sets, including Intel's TBB library, show that our linearizability checker is one order of magnitude faster and/or more space efficient than the state-of-the-art algorithm.Comment: 15 pages, 2 figure

Copper Metallopolymer Catalyst for the Electrocatalytic Hydrogen Evolution Reaction (HER)

Conjugated polymers with stabilizing coordination units for single-site catalytic centers are excellent candidates to minimize the use of expensive noble metal electrode materials. In this study, conjugated metallopolymer, POS[Cu], was synthesized and fully characterized by means of spectroscopical, electrochemical, and photophysical methods. The copper metallopolymer was found to be highly active for the electrocatalytic hydrogen generation (HER) in an aqueous solution at pH 7.4 and overpotentials at 300 mV vs. reversible hydrogen electrode (RHE). Compared to the platinum electrode, the obtained overpotential is only 100 mV higher. The photoelectrochemical tests revealed that the complexation of the conjugated polymer POS turned its intrinsically electron-accepting (p-type) properties into an electron-donor (n-type) with photocurrent responses ten times higher than the organic photoelectrode

Copper Metallopolymer Catalyst for the Electrocatalytic Hydrogen Evolution Reaction (HER)

Conjugated polymers with stabilizing coordination units for single-site catalytic centers are excellent candidates to minimize the use of expensive noble metal electrode materials. In this study, conjugated metallopolymer, POS[Cu], was synthesized and fully characterized by means of spectroscopical, electrochemical, and photophysical methods. The copper metallopolymer was found to be highly active for the electrocatalytic hydrogen generation (HER) in an aqueous solution at pH 7.4 and overpotentials at 300 mV vs. reversible hydrogen electrode (RHE). Compared to the platinum electrode, the obtained overpotential is only 100 mV higher. The photoelectrochemical tests revealed that the complexation of the conjugated polymer POS turned its intrinsically electron-accepting (p-type) properties into an electron-donor (n-type) with photocurrent responses ten times higher than the organic photoelectrode

Disease avoidance motives trade-off against social motives, especially mate-seeking, to predict social distancing: evidence from the COVID-19 pandemic

A range of studies have sought to understand why people's compliance with social distancing varied during the COVID-19 pandemic. Recent theory suggests that pathogen avoidance behavior is based not only on perceived risk but on a trade-off between the perceived costs of pathogen exposure and the perceived benefits of social contact. We hypothesized that compliance with social distancing may therefore be explained by a trade-off between pathogen avoidance and various social motives such as mate-seeking. Two studies conducted during the COVID-19 pandemic showed that social distancing was positively associated with disease avoidance motives but negatively associated with social motives, especially mating motives. These associations remained after controlling for predictors identified by previous research, including risk perception and personality. Findings indicate that people who are more interested in seeking new romantic partners (e.g., young men) may be less inclined to socially distance and be more at risk of pathogen transmission